스택(기울기) 최적화 DP Codeforces-1077F: Pictures with Kittens(DP+ 단조로운 대기열 최적화) Vova wants to repost exactly x pictures in such a way that: each segment of the news feed of at least k consecutive pictures has at least one picture reposted by Vova; the sum of beauty values of reposted pictures is max... 스택(기울기) 최적화 DP
Codeforces-1077F: Pictures with Kittens(DP+ 단조로운 대기열 최적화) Vova wants to repost exactly x pictures in such a way that: each segment of the news feed of at least k consecutive pictures has at least one picture reposted by Vova; the sum of beauty values of reposted pictures is max... 스택(기울기) 최적화 DP